Energy of a graph and Randic index
نویسندگان
چکیده
We prove that, for any graph G, its energy is at least twice the Randic index. show that equality holds if and only G union of complete bipartite graphs.
منابع مشابه
Randic Structure of a Graph
Let G be a collection of graphs with n vertices. We present a simple description of [G]χ = {H ∈ G : χ(H) = χ(G)} where χ denotes the Randić index. We associate to G a Q-linear map ρ : Qm → Qk (for some integers k, m depending on G) such that the kernel of ρ contains the necessary information to describe [G]χ in terms of linear equations. These results provide precise tools for analyzing the beh...
متن کاملAshwini Index of a Graph
Motivated by the terminal Wiener index, we define the Ashwini index $mathcal{A}$ of trees as begin{eqnarray*} % nonumber to remove numbering (before each equation) mathcal{A}(T) &=& sumlimits_{1leq i
متن کاملThe generalized Randic index of trees
The Generalised Randić index R−α(T ) of a tree T is the sum over the edges uv of T of (d(u)d(v))−α where d(x) is the degree of the vertex x in T . For all α > 0, we find the minimal constant βc = βc(α) such that for all trees on at least 3 vertices R−α(T ) ≤ βc(n + 1) where n = |V (T )| is the number of vertices of T . For example, when α = 1, βc = 15 56 . This bound is sharp up to the additive...
متن کاملgeneral randic matrix and general randic energy
let $g$ be a simple graph with vertex set $v(g) = {v_1, v_2,ldots, v_n}$ and $d_i$ the degree of its vertex $v_i$, $i = 1, 2,cdots, n$. inspired by the randi'c matrix and the general randi'cindex of a graph, we introduce the concept of general randi'cmatrix $textbf{r}_alpha$ of $g$, which is defined by$(textbf{r}_alpha)_{i,j}=(d_id_j)^alpha$ if $v_i$ and $v_j$ areadjacent, and zero otherwise. s...
متن کاملPeripheral Wiener Index of a Graph
The eccentricity of a vertex $v$ is the maximum distance between $v$ and anyother vertex. A vertex with maximum eccentricity is called a peripheral vertex.The peripheral Wiener index $ PW(G)$ of a graph $G$ is defined as the sum ofthe distances between all pairs of peripheral vertices of $G.$ In this paper, weinitiate the study of the peripheral Wiener index and we investigate its basicproperti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2021
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2020.09.025